Nuprl Lemma : functions-decl-state
11,40
postcript
pdf
ds
,
ds'
:
x
:Id fp
Type,
T
:Type.
ds
ds'
(State(
ds'
)
r State(
ds
))
latex
Definitions
Type
,
t
T
,
x
:
A
.
B
(
x
)
,
Id
,
(
x
l
)
,
{
x
:
A
|
B
(
x
)}
,
x
:
A
B
(
x
)
,
type
List
,
x
:
A
B
(
x
)
,
a
:
A
fp
B
(
a
)
,
IdDeq
,
x
.
t
(
x
)
,
f
g
,
P
Q
,
b
,
s
=
t
,
<
a
,
b
>
,
True
,
T
,
State(
ds
)
Lemmas
decl-state
wf
,
squash
wf
,
true
wf
,
fpf
wf
,
decl-state-subtype
,
fpf-sub
wf
,
id-deq
wf
,
Id
wf
,
l
member
wf
origin
ds, ds':x:Id fp
Type, T:Type. ds 
ds' 
(State(ds') r State(ds)) ds, ds':x:Id fp Type, T:Type. ds ds' (State(ds') r State(ds)) 
Tx:A. B(x) l)
B(x)
B(x) B(a)
x. t(x) g Q
b
T